Towards Modular Verification of Software Product Lines with mCRL2
نویسندگان
چکیده
We introduce by means of an example a modular verification technique for analyzing the behavior of software product lines using the mCRL2 toolset. Based on feature-driven borders, we divide a behavioral model of a product line into a set of separate components with interfaces and a driver process to coordinate them. Abstracting from irrelevant components, we verify properties over a smaller behavioral model, which not only simplifies the model checking task but also makes the result amenable for reuse. This is a fundamental step forward for the approach to scale up to industrial-size product lines.
منابع مشابه
State space reduction for state-based and event-based models of Software Product Lines
In times where there is an increasing demand for individualized software products, the pop-ularity of Software Product Line Engineering (SPLE) as a software engineering paradigm isgrowing. As SPLE is being applied for the development of safety critical systems, being able toperform model checking for the verification of software product lines (SPL) is desirable.This thesis consi...
متن کاملTowards Formal Verification of ToolBusScripts
ToolBus allows one to connect tools via a software bus. Programming is done using the scripting language Tscript, which is based on the process algebra ACP. Tscript was originally designed to enable formal verification, but this option has so far not been explored in any detail. We present a method for analyzing a Tscript by translating it to the process algebraic language mCRL2, and then apply...
متن کاملModelling Compositions of Modular Embedded Software Product Lines
Coping with lots of variants is a challenging task in the field of embedded software development. Due to the restricted hardware resources in this domain, it is essential for the embedded system software to be highly adaptable to the specific needs of the application and no unused functionality is implemented. Configurable system software can realise this adaption, but it brings the problem of ...
متن کاملAnalysis of a Session-Layer Protocol in mCRL2 Verification of a Real-Life Industrial Implementation
This paper reports the analysis of an industrial implementation of the session-layer of a load-balancing software system. This software comprises 7.5 thousand lines of C code. It is used for distribution of the print jobs among several document processors (workers). A large part of this commercially used software system has been modeled closely and analyzed using process-algebraic techniques. S...
متن کاملAdvances in Quantitative Software Product Line Analysis
The quantitative analysis of software is important, e.g., for energy-aware systems having constraints on energy consumption while guaranteeing a certain degree of utility. Analyzing software product lines is challenging due to the possibly exponential number of feature combinations. This paper sketches new approaches using probabilistic model checking for a quantitative analysis of software pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014